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Abstract — Mobile IPv6 will be an integral part of the next 
generation Internet protocol. The importance of mobility in 
the Internet gets keep on increasing. Current specification 
of Mobile IPv6 does not provide proper support for 
reliability in the mobile network and there are other 
problems associated with it. This paper proposes "Virtual 
Private Network (VPN) based Home Agent Reliability 
Protocol (VHAHA)" as a complete system architecture and 
extension to Mobile IPv6 that supports reliability and offers 
solutions to other related problems. The key features of this 
protocol over other protocols are: better survivability, 
transparent failure detection and recovery, reduced 
complexity of the system and workload, secure data 
transfer and improved overall performance. 

Index Terms— Mobility Agents, VPN, VHAHA, Fault- 
tolerance and Reliability. 

I. Introduction 

As mobile computing has become a reality, new 
technologies and protocols have been developed to 
provide mobile users the services that already exist for 
non-mobile users. Mobile IP [1, 2] one of those 
technologies that enables, a node to change its point of 
attachment to the Internet in a manner that is transparent 
to the application on top of the protocol stack. Mobile IP 
based system extends an IP based mobility of nodes by 
providing Mobile Nodes (MNs) with continuous network 
connections while changing their locations. In other 
words, it transparently provides mobility for nodes while 
backward compatible with current IP routing schemes by 
using two types of Mobility Agents (MA), Home Agent 
(HA) and Foreign Agent (FA). 

While HA is responsible for providing permanent 
location to each mobile user, the FA is responsible for 
providing Care-Of-Address (COA) to each mobile user 
that visits the Foreign Network. Each HA maintains a 
Home Location Register (HLR), which contains the 
MN's Home Address, current COA, secrets and other 
related information. Similarly, FA maintains Visitors 
Location Register (VLR) which maintains information 
about the MNs for which the FA provides services. 
When the MN is within the coverage area of HA, it gets 
the service from the HA. If the MN roams away from the 
coverage of HA, it has to register with any one of the 
FAs around to obtain the COA. This process is known as 
"Registration" and the association between MN and FA 



is known as "Mobility Binding". In the scenario of the 
Mobile IP described above, it can be observed that the 
HAs are the single point of failure. Because all the 
communication to the MN is through the HA, since 
the Correspondent Node (CN) knows only the Home 
Address. Hence, when a particular HA is failed, all 
the MNs getting service from the faulty-HA will be 
affected. According to the current specification of 
Mobile IP, when a MN detects its HA is failed, it has 
to search for some other HA and recreate the bindings 
and other details. This lacks the transparency, since 
everything is done by the MN. Also, this is a time 
consuming process which leads to the service 
interruption. 

This paper proposes "Virtual Private Network 
(VPN) based Home Agent Reliability Protocol 
(VHAHA)" as a complete system architecture and 
extension to Mobile IPv6 [1] that supports reliability 
and offers solutions to other related problems. The 
key features of this protocol over other protocols are: 
better survivability, transparent failure detection and 
recovery, reduced complexity of the system and 
workload, secure data transfer and improved overall 
performance. The remainder of this paper is organized 
as follows: Section II discusses the other related work 
done in this area. Section III, introduces the proposal. 
Section IV presents the performance analysis and 
comparisons. Finally, conclusion is made in section 
V. 

II. Related Work 

Several solutions have been proposed in this area. 
The proposals that are found in [3-8] are for Mobile 
IPv4 and [9-15] are for Mobile IPv6 based networks. 

The architecture and functionality of Mobile IPv4 
and Mobile IPv6 are entirely different. Hence, any 
solutions that are applicable for Mobile IPv4 can not 
be applicable for Mobile IPv6. This is due to the 
following reasons. In mobile IPv4, single HA at the 
Home Link would serve the MN. This makes the 
Mobile IPv4 prone to single point of failure problems. 
To overcome this problem, the Mobile IPv4 solutions 
propose HA redundancy. But in Mobile IPv6, instead 
of having single HA to serve MNs, multiple HAs 
from the Home link would serve the MNs. So, in 



26 



©2010 ACEEE 
DOI:01.ijsip.01.02.05 



^•ACEEE 



ACEEE International Journal on Signal and Image Processing Vol 1, No. 2, July 2010 



mobile IPv6 the HA will not be a single point of failure. 
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Figure 1 . VHAHA Architecture 



Solutions for Mobile IPv6 based networks are 
given in [9, 10, 11, 12]. In [9], one primary HA will 
provide service to the MNs and Multiple HAs from 
different Home Links are configured as Secondary 
HAs. When the primary HA failed, the secondary 
HA will be acting as Primary HA. But, the 
registration delay is high and the approach is not 
transparent to MNs. The approach [10] is similar to 
[9], but here all redundant HAs are considered from 
the same domain. The advantages of this approach 
are registration delay and overhead are comparatively 
less. The drawback of this approach is that the Home 
link is the single point of failure. 

The approaches [11] and [12] are similar to [10], 
but they deal with load balancing issues also. In [13], 
the reliability is provided by using two HAs (Primary 
HA and Secondary HA) in the Home link. The two 
HAs are synchronized by using transport layer 
connections. This approach provides transparency 
and load balancing. Also, registration delay and 
service interruptions are less. But, if the Home Link 
is failed then the entire network will be collapsed. 

To overcome the disadvantages of above said 
approaches, a novel architecture based on interlink 
HA redundancy is proposed in this paper. Since the 
backup HAs are considered from different Home 
links, single point of failure is not an issue here. 
Moreover, the proposed architecture is compatible 
with the existing Mobile IP architecture. 

III. PROPOSED APPROACH 

This proposed approach provides reliability by 
introducing extension to the overall functionality and 
operation of current Mobile IPv6. The advantages of 
this protocol are reliable Mobile IPv6 operations, 
better survivability, transparent failure detection and 
recovery, reduced complexity of the system and 
workload, secure data transfer and improved overall 
performance. 



A.. A rch itecture Design 

The architecture of the proposed approach is given in 
Fig. 1 . As part of Mobile IPv6, multiple Home Links are 
available in the network and each Home Link consists of 
multiple HAs. In this approach, one HA is configured as 
Active HA, some of the HAs are configured as Backup 
HAs and few other HAs are configured as Inactive HAs 
[12] from the Home Link. The Active HA provides all 
Mobile IPv6 services, the Inactive HA provides minimal 
set of services and Backup HA provides mid range of 
services. VHAHA requires that for each MN there should 
be at least two HAs (one active HA and the other could 
be any one of the backup HA) holding its binding at any 
instance of time. The functionalities of these HAs are 
given below: 

Active HA: There must be a HA on the Home Link 
serving as the Active HA. Only one HA could act as 
Active HA at any instance of time. The active HA 
maintains the Binding cache, which stores the mobility 
bindings of all MNs that are registered under it. This will 
hold [0-N] mobility bindings. This is responsible for data 
delivery and exclusive services [12]. The exclusive 
services mainly include Home Registration, De- 
registration, Registration, Registration-refresh, IKE and 
DHAD. Besides these, it provides regular HA services 
such as Tunneling, reverse Tunneling, Return Routability 
and IPv6 neighbor discovery. 

Backup HA: For each MN, there will be at least two 
HAs will be acting as backup HAs (no limits on 
maximum no. of HAs). The purpose of Backup HA is to 
provide continuous HA services in case of HA failures or 
overloading. The back up HA could hold [1-N] bindings 
in its binding cache. This provides all the services of 
Active HA except the exclusive services. 

Inactive HA: Inactive HAs will not hold any Mobility 
Bindings and it provides only limited services from 
Backup HA services since any HA in the Home Link can 
act as Inactive HA. 
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The VHAHA is configured with static IP address 
that is referred as Global HA Address. The Global 
HA address is defined by the Virtual Identifier and a 
set of IP addresses. The VHAHA may associate an 
Active HA's real IP address on an interface with the 
Global HA address. There is no restriction against 
mapping the Global HA address with a different 
Active HA. In case of the failure of an Active HA, 
the Global address can be mapped to some other 
backup HA that is going to act as active HA. If the 
Active HA becomes unavailable, the highest priority 
Backup HA will become Active HA after a short 
delay, providing a controlled transition of the 
responsibility (Regular HA services and exclusive 
services) with minimal service interruption. Besides 
minimizing service interruption by providing rapid 
transition from Active to Backup HA, the VHAHA 
design incorporates optimizations that reduce 
protocol complexity while guaranteeing controlled 
HA transition for typical operational scenarios. The 
significant feature of this architecture is that, the 
entire process is completely transparent to MN. The 
MN knows only the Global HA address and it is 
unaware of the actual Active HA. It also does not 
know about the transition between backup and active 
HAs. 

B. VHAHA Scenario 

The steps to configure the Virtual Private 
Networks are given in procedure 1. Two or more 
HAs (One active HA and minimum of one backup 
HA) from each Home Link are selected. Then VPN 
[16] is constructed among the selected HAs through 
the existing internetworking. This VPN is assigned 
with Global HA address and it will act as Global HA. 
HAs of the VPN will announce their presence by 
periodically multicasting Heart Beat [12] messages 
inside the VPN. So, each HA will know the status of 
all other HAs in the Private network. 



Step 1 : Select few HAs (>2) from each Home Link. 

Step 2: Set up VPN among the selected HAs. 

Step 3: Periodically multicast heartbeat messages among the HAs 

of VPN. 



Procedure 1 : VPN Configuration 

The scenario of VHAHA protocol is given in Fig. 
2. The protocol works at layer 3. In this approach, the 
HAs are located in different Home Links still share 
the same subnet address as in [12, 15]. The shared 
subnet address is known as Global HA address and 
the HAs in inter home link are identified by using 
Local HA addresses. 

The data destined to the MN will be addressed to 
the Global HA address of the MN, which will be 
decapsulated by the Active HA and forwarded to the 



MN appropriately using base Mobile IP. The various 
steps in forwarding the data packets are given in Fig. 2. 
The packet formats are shown in Fig. 3. 




Figure 2. VHAHA Scenario. 
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Figure 3. Packet Formats 

As in Mobile IPv6 [1], the CNs and MNs only know 
about the Global HA address. The packet (Fig. 3a) 
addressed to the MN from CN (Fig. 2. Step 1) will be 
directed to the Home Network using the Global HA 
address (Fig. 2. Step 2) of the MN. Here, the Home 
Network refers to the VPN that is constructed by using 
the above procedure. 

Once the packet reaches the Global HA address, all 
HAs that belong to Global HA address will hear the 
packet and the one which is closer to the MN and has less 
workload will pick up (Fig. 2. Step 3) the packet (Fig. 
3b) using the internal routing mechanism [15]. Then the 
packet will be routed to the Active HA and this Active 
HA will do the required processing and tunnel the packet 
(Fig. 3c) to the COA of the MN (Fig. 2. Step 4). Finally, 
the COA decapsulate and send the packet (Fig. 3d) to the 
MN using base Mobile IPv6 (Fig. 2. Step 5). 

C. Fault detection and Tolerance 

In contrast to Mobile IPv6 and other approaches, failure 
detection and tolerance is transparent to the MN. Since 
the MN is unaware of this process, over-the-air (OTA) 
messages are reduced, the complexity of the system is 
reduced and the performance is improved. The failure 
detection and recovery algorithm is illustrated in 
procedure 2. 
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The workload of each HA in the VPN is 
calculated based on the number of mobility binding 
associated with each HA. This workload is used for 
setting priority for the HAs. The priority is 
dynamically updated based on the changes in the 
number of mobility bindings. 

Similar to [15], heartbeat messages are exchanged 
among the HAs at a constant rate. These heartbeat 
messages are used for detecting the failure. When 
any HA fails, it will not broadcast the heartbeat 
message and all other HAs will not receive the 
heartbeats from the faulty one. Hence, the failure of 
the faulty HA can be detected by all other HAs that 
are part of the VPN. 

Once the failure is detected, the entry of that 
faultyHA from the database will be deleted from all 
other HAs that are part of Global HA subnet. Then, if 
the faultyHA is Active HA, based on the priority of 
backup HAs anyone of the backup HA with the 
highest priority will be mapped to Active HA by 
activating its exclusive services. Now, the new 
Active HA will be the owner of the Global HA 
address. If the faultyHA is a backup HA then anyone 
of the Inactive HA will be set as the corresponding 
backup HA by activating the required services and 
acquiring binding cache entries from the Primary 
HA. If the Inactive HA is failed then nothing needs 
to be done. But if it permanently goes off, then any 
other HA from the link will be set as Inactive HA. 



Begin 

Calculate priority for HAs that are part of Virtual Private 
Network 

workload(HAi) <- (Current mobility bindings of HAi x Current 
Throughput) / (Maximum no. of mobility bindings of 
HAi x Maximum Throughput) 

Priority(HAi) <- l/workload(HAO 

If (HAs failed to receive heartbeats from HAx) 

HAx <- FaultyHA 

IffHAx == Faulty) Then 

Delete entries of HAx from the tables of all HAi, where 
l<i<n, #x 

If (HAx == Active HA) Then 

Activate exclusive services of Backup HA 

Active HA <- Backup HA with highest priority 

Backup HA <- SelectBackupHA (Inactive HA with 

highest priority), 

activate the required services and acquire the binding 

details from primary HA to synchronize with it 

IffHAx == Backup HA) Then 

Backup HA <- Select_Backup_HA(Inactive HA with 
highest priority), 

activate the required services and acquire the binding 
details from primary HA to synchronize with it. 

IffHAx == Inactive HA) Then 

Do nothing till it recovers, if it permanently goes off; 
select an Inactive HA from the Home Link of HAx 

End 



Procedure 2: Failure detection and Recovery 



IV. PERFORMANCE ANALYSIS 

The proposed protocol will introduce certain amount 
of overhead in the network to construct the Virtual 
Network and to provide reliability. Hence, the 
performance of the proposed approach depends on two 
overheads: (1) Time and (2) Control message overhead. 
In the proposed approach, these two overheads depend on 
the following four factors: (a) VHAHA configuration (b) 
Home Registration (c) failure detection and recovery and 
(d) Over-the-air communication between MNs and 
Mobility Agents. 

a. VHAHA configuration: The VHAHA is configured 
only during the initialization of the network and it will be 
updated only when the inactive HA fails. This happens to 
be a rare case, since most of the implementations will not 
take any action if the Inactive HA fails and let the 
Inactive HA to heal automatically because it will not 
affect the overall performance. Hence, this can be 
considered as one time cost and it is negligible. The Time 
complexity and message complexity introduced to the 
over all systems are negligible. 

b. Home Registration: This factor depends on the 
total numbers and locations of Active, Backup and 
Inactive HAs that are part of VHAHA network. The 
registration messages include the number of messages 
required for the MN to get registered with the Active HA 
and the control messages required by the Active HA to 
update this information in all other backup and Inactive 
HAs of the MN. 

In the proposed approach, the Initial registration of 
the MN should take place with the Global HA address 
instead of with a single HA. Hence, this delay will be 
high when compared to the normal Mobile IP 
registration. The initial registration delay includes the 
time taken by the MN to get registered with the Active 
HA and the time taken by the Active HA to update this 
information in all other backup HAs. The Time 
Complexity is O (D log 3 k) and Message Complexity is O 
(|1| + klog 3 k). Where T>' is the diameter of VHAHA and 
'k' is number of active, backup and Inactive HAs of the 
MN. 

c. Failure detection and Recovery overhead: The failure 
is detected when heartbeats are not received from a 
particular HA for a particular period of time (T). The 
heartbeat is actually multicasted using the multicast 
address. Number of heartbeats exchanged depends on 
"F and the time taken to detect the failure depends on 
the speed of the underlying wired network. After the 
failure is detected, it requires just a single message to 
switch over to the backup HA and the time taken is 
negligible. The Time Complexity is O (D log 3 n) and the 
Message Complexity is O (|L| + nlog 3 n). Where 'D' 
is the diameter of VHAHA, 'n' is number of HAs that 
are part of VHAHA and 'U represents the number of 
links that constitute VHAHA. 

d. Over-the-air messages: This is very important 
factor because it is dealing with the air interface which is 
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having less bandwidth. When OTA messages are 
increased performance of the system will be 
degraded. But in the proposed approach, the MN is 
not involved in failure detection and recovery 
process, so no OTA messages exchanged during this 
process. The time and message complexity 
introduced by this factor is Nil. 

From the above description, it is observed that the 
performance of VHAHA is directly proportional to 
the speed of the wired network because the proposal 
only involves the wired backbone operations. 
Actually, this is not a fair constraint because 
bandwidth of the network is very high thanks to the 
high speed and advanced networks. 

A. Simulation results and Comparisons 

The proposed approach is compared with Simple 
Mobile IPv6 [1], HAHA [9], HARP [11], VHARP 



[12], and TCP [13]. The comparison results are given in 
Table 1. From the comparisons, it can be observed that 
VHAHA is persistent and has less overhead. 

Simulation experiments are performed to verify the 
performance of the proposed protocol. It is done by 
extending the Mobile IP model given in ns-2[17]. In the 
extended simulation model, there are 20 HAs, 10,000 
MNs and 5 Home links. Each home link consists of 4 
HAs. The Home link that constitutes the Active HA is 
configured as Primary Home link. All other Home links 
constitute a backup HA and one or more Inactive HAs. 
The VPN is constructed among the Home links. The 
traffic is generated randomly and assigned to MNs. The 
failures are randomly set to Active HA, Backup HA and 
Inactive HA failures. The simulation time is set to 250 
seconds. 



TABLE 1 . COMPARISON BETWEEN VHAHA AND OTHER APPROACHES 



Metrics 


MIPv6 


HAHA 


HARP 


VHARP 


TCP 


VHAHA 


Recovery overhead 


High 


No 


No 


No 


No 


No 


Fault tolerance 
mechanism 


No 


MN initiated 


MN initiated 


HA initiated 


HA initiated 


HA initiated 


Fault tolerant 
Range 


No 


Covers entire 
range 


Limited to 
Home Link 


Limited to 
Home Link 


Limited to 
Home Link 


Covers entire 
range 


Transparency 


No 


No 


No 


Yes 


Yes 


Yes 


OTA messages 

exchanged for 

recovery 


More 


More 


Less 


Nil 


Nil 


Nil 



The following parameters are used to evaluate the 
performance. (1) Failure detection and Recovery 
time when a HA fails in the Home Link (2) Failure 
detection and Recovery time when entire Home Link 
fails (3) Registration delay (4) Packet loss (5) No. of 
messages exchanged during registration and (6) 
Failure detection and Recovery messages. 

1. Failure detection and Recovery time when a HA 
fails in the Home Link(T F D_R) 

This factor is calculated by using (1). The Fig. 4 
shows the T FDR of VHAHA and other protocols. 
Base Mobile IPv6 does not take any action for failure 
detection and Recovery of HAs. This needs to be 
handled by MN itself. Because of that, the time taken 
for failure detection and Recovery is very high. This 
causes service interruption to MNs that are affected 
by the faulty HA. Other schemes like TCP, VHARP 
and VHAHA handle the problem and almost take 
same amount of time for failure detection and 
Recovery. 



7 1 = 3T + propagationdelayOJVHAHA 
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Figure 4. Comparison of Failure detection and recovery time, 
when a HA fails in the Home Link 

2. Failure detection and Recovery time when entire 
Home Link fails 
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Figure 5. Comparison of Failure detection and recovery time, 
when the entire Home Link fails 
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This situation is represented in Fig. 5, where 
VHAHA's Recovery time is almost equal to 1. But, 
TCP and VHARP approaches fail to handle the 
situation and Recovery time is very high which is 
equal to that of base MIPv6. 

3. Registration delay 




- MIPv6 
-TCP 

VHARP 
-VHAHA 



Figure 6. Comparison of Registration delay 

This is calculated by using (2) and the values are 
given in Fig. 6. This factor depends on the total 
number and locations of HAs that are part of 
VHAHA network. This includes the time taken by 
the MN to get registered with the Primary HA and 
the time taken by the Primary HA to update this 
information in all other backup and Inactive HAs. 

regdelay = regdelay . . _ „ , + propagationdelayOfVHAHA 

(2) 
4. Packet loss 

The packet losses of the compared protocols are 
represented in Fig. 7. From the Figure, it is inferred 
that packet loss in the proposed approach is very less 
when compared with MIPv6, TCP and VHARP, 
because it is able handle both intra link and interlink 
failures. 




Figure 7. Comparison of Packet Loss 

5. No. of messages exchanged during registration 

This includes number of messages required to 
register with the Active HA and Binding Update 
messages to the backup HA during the Initial 
Registration, FA Registration and deregistration. 



This is illustrated in the Fig. 8. From the Figure, it is 
found that the number of messages exchanged in 
VHAHA is somewhat high when compared to base 
protocol but it is comparable with the VHARP protocol. 
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Figure 8. Comparison of no. of messages exchanged 
during Home Registration 

6. Failure detection and Recovery messages 

This is represented in Fig. 9. Here, also the 
complexity of the VHAHA is approximately equal to 
that of TCP and VHARP. 




Figure 9. Comparison of no. of failure detection 
and Recovery messages 

From the results and analysis, it is observed that the 
VHAHA outperforms all other reliability mechanisms 
because it survives even when the entire Home link fails. 
The overhead and complexity introduced by the 
proposed approach is almost negligible when compared 
to other existing recovery mechanisms. 

V. CONCLUSION 

In this paper, a fault-tolerant mechanism based on 
inter home link HA redundancy scheme is introduced. 
This approach does not require any changes in the 
current Mobile IP architecture. The performance analysis 
and the comparison results show that the proposed 
approach has less overhead and the advantages like, 
better survivability, transparent failure detection and 
recovery, reduced complexity of the system and 
workload, secure data transfer and improved overall 
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performance. The formal load balancing of workload 
among the HAs of the VHAHA is left as future 
work. 
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